On eigenfunctions and maximal cliques of generalised Paley graphs of square order

نویسندگان

چکیده

Let GP (q2,m) be the m-Paley graph defined on finite field with order q2. We study eigenfunctions and maximal cliques in generalised Paley graphs (q2,m), where m|(q+1). In particular, we explicitly construct of size q+1m or q+1m+1 show weight-distribution bound cardinality support an eigenfunction is tight for smallest eigenvalue −q+1m (q2,m). These new results extend work Baker et al. Goryainov square order. also stability Erdős-Ko-Rado theorem (first proved by Sziklai).

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Generalised Paley Graphs and Their Automorphism Groups

The generalised Paley graphs, as the name implies, are a generalisation of the Paley graphs which are well-known to be self-complementary and arc-transitive. They are defined as follows. Let F be a finite field of order p, where p is a prime, and let S be a subgroup of the multiplicative group of F, where S must have even order if p is odd. The generalised Paley graph of F relative to S has ver...

متن کامل

Generalised Mycielski Graphs as Topological Cliques

We prove that the coindex of the box complex B(H) of a graph H can be measured by the generalised Mycielski graphs which admit a homomorphism to it. As a consequence, we exhibit for every graph H a system of linear equations solvable in polynomial time, with the following properties: If the system has no solutions, then coind(B(H)) + 2 ≤ 3; if the system has solutions, then χ(H) ≥ 4.

متن کامل

On graphs whose maximal cliques and stable sets intersect

We say that a graph G has the CIS-property and call it a CIS-graph if every maximal clique and every maximal stable set of G intersect. By definition, G is a CIS-graph if and only if the complementary graph G is a CISgraph. Let us substitute a vertex v of a graph G′ by a graph G′′ and denote the obtained graph by G. It is also easy to see that G is a CIS-graph if and only if both G′ and G′′ are...

متن کامل

commuting and non -commuting graphs of finit groups

فرض کنیمg یک گروه غیر آبلی متناهی باشد . گراف جابجایی g که با نماد نمایش داده می شود ،گرافی است ساده با مجموعه رئوس که در آن دو راس با یک یال به هم وصل می شوند اگر و تنها اگر . مکمل گراف جابجایی g راگراف نا جابجایی g می نامیم.و با نماد نشان می دهیم. گرافهای جابجایی و ناجابجایی یک گروه متناهی ،اولین بار توسطاردوش1 مطرح گردید ،ولی در سالهای اخیر به طور مفصل در مورد بحث و بررسی قرار گرفتند . در ،م...

15 صفحه اول

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Finite Fields and Their Applications

سال: 2023

ISSN: ['1090-2465', '1071-5797']

DOI: https://doi.org/10.1016/j.ffa.2022.102150